Network Simplification in Half-Duplex: Building on Submodularity
نویسندگان
چکیده
منابع مشابه
Network Simplification in Half-Duplex: Building on Submodularity
Given an N -relay Gaussian Half-Duplex (HD) diamond network, can we achieve a significant fraction of the capacity of the full network by operating only a subset of k relays? This paper seeks to answer this question, which is also known as the network simplification problem. Building upon the recent result of Cardone et al., this work proves that there always exists a subnetwork of k = N − 1 re...
متن کاملFull-Duplex Relaying with Half-Duplex Relays
We consider “virtual” full-duplex relaying by means of half-duplex relays. In this configuration, each relay stage in a multi-hop relaying network is formed by at least two relays, used alternatively in transmit and receive modes, such that while one relay transmits its signal to the next stage, the other relay receives a signal from the previous stage. With such a pipelined scheme, the source ...
متن کاملOn Gaussian Half-Duplex Relay Networks
This paper considers Gaussian relay networks where a source transmits a message to a sink terminal with the help of one or more relay nodes. The relays work in half-duplex mode, in the sense that they can not transmit and receive at the same time. For the case of one relay, the generalized Degrees-of-Freedom is characterized first and then it is shown that capacity can be achieved to within a c...
متن کاملOn Min-Cut Algorithms for Half-Duplex Relay Networks
Computing the cut-set bound in half-duplex relay networks is a challenging optimization problem, since it requires finding the cut-set optimal half-duplex schedule. This subproblem in general involves an exponential number of variables, since the number of ways to assign each node to either transmitter or receiver mode is exponential in the number of nodes. We present a general technique that t...
متن کاملOn the Capacity of the Diamond Half-Duplex Relay Channel
We consider a diamond-shaped dual-hop communication system consisting a source, two parallel half-duplex relays and a destination. In a single antenna configuration, it has been previously shown that a two-phase node-scheduling algorithm, along with the decode and forward strategy can achieve the capacity of the diamond channel for a certain symmetric channel gains [1]. In this paper, we obtain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2019
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2019.2923994